Have you listened to her story? She needs her heart back from the witch.
You must defeat the witch before you can help Miss Willow.
Did you find the locked door in the tree east of the witch's house?
You'll need a key to get in, I'm afraid.